"""
一个歌唱比赛的歌手打分，我们设计一个程序帮助现场去掉一个最低分和一个最高分，再计算一个平均分。

分数输入是一个数组

"""

def fun(grade_list):
    min_idx = 0
    for i in range(1,len(grade_list)):
        if grade_list[min_idx] > grade_list[i]:
            min_idx=i

    max_idx = 0
    for i in range(1,len(grade_list)):
        if grade_list[max_idx] < grade_list[i]:
            max_idx = i
    
    grade_list.remove(grade_list[max_idx])
    grade_list.remove(grade_list[min_idx])

    return sum(grade_list) / len(grade_list)

lists = [8,9,5,10,5,8,7,9,9.5]
print(fun(lists))

# 复杂度 O(n)